A Multifrontal Approach for Simulating Equilibrium-Stage Processes on Supercomputers
نویسندگان
چکیده
For the simulation of complex equilibrium-stage operations, the overall computing time is often dominated by the solution of large, sparse systems of linear equations. If the modeling equations for such separation systems are grouped by equilibrium stage, the linear systems take on an almost banded form with relatively few o -band elements. We present here a simple multifrontal approach for solving such linear systems on supercomputers. Like the frontal approach, these solvers exploit supercomputing technology by treating parts of the sparse matrix as full, thereby allowing arithmetic operations to be performed with highly vectorized and optimized BLAS dense matrix kernels. In addition, these solvers exploit the almost banded structure of the distillation matrices by using a modi ed threshold pivot search strategy that attempts to maintain the desirable structure of the matrix during the solution process. Results indicate that this multifrontal approach provides substantial savings in solution time compared to other techniques often used.
منابع مشابه
Computational Strategies for Chemical Process Engineering Using Parallel/Vector Supercomputers
In this article we consider strategies for exploiting supercomputer technology in solving the sparse matrix problems arising in process simulation and optimization. A new multifrontal solver for use in simulating equilibrium-stage processes and a new parallel frontal solver for large-grained parallel solution of process simulation and optimization problems are described. Results for several pro...
متن کاملMultifrontal Techniques for Chemical Process Simulation on Supercomputers
A critical computational step in large-scale process simulation using rigorous equationbased models is the solution of a sparse linear equation system. Traditional sparse solvers based on indirect addressing are not effective on supercomputers because they do not vectorize well. By relying on vectorized dense matrix kernels, the multifrontal and frontal methods provide much better performance, ...
متن کاملUnsymmetric-pattern Multifrontal Methods for Parallel Sparse Lu Factorization
Sparse matrix factorization algorithms are typically characterized by irregular memory access patterns that limit their performance on parallel-vector supercomputers. For symmetric problems, methods such as the multifrontal method replace irregular operations with dense matrix kernels. However, no e cient method based primarily on dense matrix kernels exists for matrices whose pattern is very u...
متن کاملMULTIFRONTAL VS FRONTAL TECHNIQUES FOR ‘i. - CHEMICAL PROCESS SIMULATION ON ,. SUPERCOMPUTERS
A critical computational step in large-scale process simulation using rigorous equation-based models is the solution of a sparse linear equation system. Traditional sparse solvers based on indirect addressing are not effective on supercomputers because they do not vectorize well. By relying on vectorized dense matrix kernels, the multifrontal and frontal methods provide much better performance,...
متن کاملAn Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
Sparse matrix factorization algorithms for general problems are typically characterized by irregular memory access patterns that limit their performance on parallel-vector supercomputers. For symmetric problems, methods such as the multifrontal method avoid indirect addressing in the innermost loops by using dense matrix kernels. However, no efficient LU factorization algorithm based primarily ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997